Integer Quadratic Programming (IQP) Model for Cut Order Plan
نویسندگان
چکیده
منابع مشابه
Branch-and-cut Algorithms for Integer Programming, Branch-and-cut
Branch-and-cut methods are exact algorithms for integer programming problems. They consist of a combination of a cutting plane method with a branch-and-bound algorithm. These methods work by solving a sequence of linear programming relaxations of the integer programming problem. Cutting plane methods improve the relaxation of the problem to more closely approximate the integer programming probl...
متن کاملInteger Quadratic Programming for Control and Communication
The main topic of this thesis is integer quadratic programming with applications to prob-lems arising in the areas of automatic control and communication. One of the mostwidespread modern control methods is Model Predictive Control (MPC). In each sam-pling time, MPC requires the solution of a Quadratic Programming (QP) problem. Tobe able to use MPC for large systems, and at high...
متن کاملQuadratic Outer Approximation for Convex Integer Programming
We present a quadratic outer approximation scheme for solving general convex integer programs, where suitable quadratic approximations are used to underestimate the objective function instead of classical linear approximations. As a resulting surrogate problem we consider the problem of minimizing a function given as the maximum of finitely many convex quadratic functions having the same Hessia...
متن کاملCut search methods in integer programming
Cut search is a new approach for solving integer programs based on extending edges of a cone to probe the solution space for sets of hyperplanes that are "proxies" for solution points in the space. Once all proxy hyperplanes associated with a given point have been intersected by at least one of the extended edges, this point is included in a set of points to be examined for feasibility (algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOSR Journal of Mathematics
سال: 2017
ISSN: 2319-765X,2278-5728
DOI: 10.9790/5728-1302027680